Stability estimates and structural spectral properties of saddle point problems

نویسندگان

  • Wolfgang Krendl
  • Valeria Simoncini
  • Walter Zulehner
چکیده

For a general class of saddle point problems sharp estimates for Babuška’s inf-sup stability constants are derived in terms of the constants in Brezzi’s theory. In the finite-dimensional Hermitian case more detailed spectral properties of preconditioned saddle point matrices are presented, which are helpful for the convergence analysis of common Krylov subspace methods. The theoretical results are applied to two model problems from optimal control with time-periodic state equations. Numerical experiments with the preconditioned minimal residual method are reported.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generalized iterative methods for solving double saddle point problem

In this paper, we develop some stationary iterative schemes in block forms for solving double saddle point problem. To this end, we first generalize the Jacobi iterative method and study its convergence under certain condition. Moreover, using a relaxation parameter, the weighted version  of the Jacobi method together with its convergence analysis are considered. Furthermore, we extend a method...

متن کامل

Sharp Stability and Approximation Estimates for Symmetric Saddle Point Systems

We establish sharp well-posedness and approximation estimates for variational saddle point systems at the continuous level. The main results of this note have been known to be true only in the finite dimensional case. Known spectral results from the discrete case are reformulated and proved using a functional analysis view, making the proofs in both cases, discrete and continuous, less technica...

متن کامل

Spectral Analysis of Saddle Point Matrices with Indefinite Leading Blocks

After a brief introduction to the spectral analysis of saddle point matrices, in this talk we present new estimates for the eigenvalue intervals for symmetric saddle-point and regularised saddle-point matrices in the case where the (1,1) block may be indefinite. These generalise known results for the definite (1,1) case. We also discuss spectral properties of the equivalent augmented formulatio...

متن کامل

Preconditioned Hss-like Iterative Method for Saddle Point Problems

A new HSS-like iterative method is first proposed based on HSS-like splitting of nonHermitian (1,1) block for solving saddle point problems. The convergence analysis for the new method is given. Meanwhile, we consider the solution of saddle point systems by preconditioned Krylov subspace method and discuss some spectral properties of the preconditioned saddle point matrices. Numerical experimen...

متن کامل

Schur Complements on Hilbert Spaces and Saddle Point Systems

For any continuous bilinear form defined on a pair of Hilbert spaces satisfying the compatibility Ladyshenskaya-Babušca-Brezzi condition, symmetric Schur complement operators can be defined on each of the two Hilbert spaces. In this paper, we find bounds for the spectrum of the Schur operators only in terms of the compatibility and continuity constants. In the light of the new spectral results ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Numerische Mathematik

دوره 124  شماره 

صفحات  -

تاریخ انتشار 2013